Excel求解运输问题 |
您所在的位置:网站首页 › iPad怎么用Excel solver › Excel求解运输问题 |
目录 1.1 问题 福斯特问题例 1.2 数学模型 1.3 excel求解 第一步:建立一个工作表 第二步:求解器求解 1.1 问题运输问题通常出现在计划货物配送机从供给地区到达需求地区之间的服务中,一般供给地区货物数量有限,需求地区货物需求量已知。常见目标是使货物从起点到终点的运输成本最低。 福斯特问题例:福斯特发电机公司面临一个运输问题,从3个加工厂运输一种产品到4个分销中心。3个加工厂在后3个月的计划期内的生产能力如下表所示: 起点加工厂3个月的生产能力(单位)1克利夫兰50002贝德福德60003约克2500总计:13500公司通过波士顿、芝加哥、圣路易斯和莱克星顿的4个分销中心来分销这种发电机,每个分销中心的后3个月的需求预测如下: 终点分销中心3个月的需求预测(单位)1波士顿60002芝加哥40003圣路易斯20004莱克星顿1500总计:13500各加工厂到分销中心的单位运输成本如下图所示: 起点终点波士顿芝加哥圣路易斯莱克星顿克利夫兰3276贝德福德7523约克2545 管理层想知道各个加工厂运输到分销中心的产品运输量应该是多少。我们可以用线性规划模型解决这类运输问题,用双下标决策变量来描述, 根据生产能力约束和目标函数建立线性规划模型,如下所示: 注意,最后一条决策变量的取值范围记得加上。 1.3 excel求解接下来介绍怎么使用excel求解简单的运输问题。 第一步:建立一个工作表首先输入运输成本、起终点供给量及终点节点的需求量。然后在工作表底端构建这个问题的线性规划问题。所有的线性规划问题都包含四个要素:决策变量、目标函数、左端约束条件和右端值。 在单元格C13中输入公式=SUMPRODUCT(B5:E7,B17:F19),用来计算解的总运输成本。单元格F17=SUM(B17:E17),F18、F19类推,计算各个起点运往各个分销商的供给总量。单元格B20=SUM(B17:B19),C20到E20类推,计算的是运入各个分销商的货物量。 第二步:求解器求解选择数据>规划求解器,设置规划求解参数,如下图所示: 点击求解,结果如下所示: 目标函数最小值为39500,决策变量 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |